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Abstract We define the model of an abstract economy with private informa- 
tion and a countable set of actions. We generalize the H. Yu and Z. Zhang's 
model (2007), considering that each agent is characterised by a preference cor- 
respondence instead of having an utility function. We establish two different 
equilibrium existence results. 
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1 INTRODUCTION 



> 

in 

fT^ I We define the model of an abstract economy with private information and 

^D ■ a countable set of actions. The preference correspondences need not to be 

^H I represented by utility functions. The equilibrium concept is an extension of 

l^ ■ the deterministic equilibrium. We present the H. Yu and Z. Zhang's model 

CO I in [18], in which the agents maximize their expected utilities. Our model is 

a generalization of H. Yu and Z. Zhang's one. 

A purpose in this paper is to prove the existence of equilibrium for 
an abstract economy with private information and a countable set of ac- 
tions. The assumptions on correspondences refer to upper semicontinuity 
C^ ■ and measurability. 

The existence of pure strategy equilibrium for a game with finitely many 
players, finite action space and diffuse and independent private information 
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was first proved by Radner and Rosenthal [15]. This result was extended by 
Khan and Sun [10] to the case of a finite game with diffuse and indepen- 
dent private information and with countable compact metric spaces as their 
action spaces. These authores have shown in [8] that Radner and Rosen- 
thal's result can not be extended to a general action space. We quote the 
papers of M.A. Khan, K. Rath, Y. Sun [7], [8], [9] and M.A. Khan, Y. Sun 
[11], [12], concerning this subject of research. In [19], H. Yu and Z. Zhang 
showed the existence of pure strategy equilibrium for games with countable 
complete metric spaces and worked with compact-valued correspondences. 
They relied on the BoUobas and Varopulos's extension [2] of the marriage 
lemma to construct a theory of the distribution of a correspondence from 
an atomless probability space to a countable complete metric space. They 
also studied the case of the game with a continuum of players. 

The classical model of Nash [14] was generalized by many authors. Mod- 
els were proposed in his pioneering works by Debreu [3] or later by A. Borglin 
and H. Keiding [2], Shafer and Sonnenschein [16], Yannelis and Prahbakar 
[18]. Yannelis and Prahbakar developed new tehniques of work for showing 
the existence of equilibrium. That is the reason for what we defined a new 
model that can be integrated in this direction of development of the game 
theory. We use the fixed point method of finding the equilibrium, precisely 
we use Ky Fan fixed point theorem for upper semicontinuous correspon- 
dences. 

The paper is organised as follows: In section 2, some notation and termi- 
nological convention are given. In section 3, H. Yu and Z. Zhang's expected 
utility model with a finite number of agents and private information and 
their main result in [19] are presented. Section 4 introduces our model, that 
is, an abstract economy with private information and a countable space 
of actions. Section 5 contains existence results for upper semicontinuous 
correspondences. 



2 PRELIMINARIES AND NOTATION 



Throughout this paper, we shall use the following notations and definitions: 
Let ^ be a subset of a topological space X . 

1. F{A) denotes the family of all non-empty finite subsets of A. 

2. 2"^ denotes the family of all subsets of A. 

3. cl A denotes the closure of ^ in A. 

4. If A is a subset of a vector space, coA denotes the convex hull of A. 

5. li F,G : X ^2^ are correspondences, then coG, cl G, GnF : A ^ 2^ 
are correspondences defined by (coG)(a;) =coG(x), (clG)(x) =clG(x) 
and (G fl F){x) = G{x) n F{x) for each x e A, respectively. 

Definition 1. Each correspondence F : A ^ 2^ has two natural in- 
verses: 
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1. the upper inverse F"^ (also called the strong inverse) of a subset A oiY 
is defined by i^"(A) = {x € A: F{x) <Z A} . 

2. the lovi^er inverse F^ (also called the weak inverse) of a subset A of F is 
defined by F\A) = {x e A : F{x) n A ^ 0} . 

Definition 2. Let X, Y be topological spaces and i^ : X — > 2^ be a 
correspondence . 

1. F is said to be upper semicontinuous if for each x & X and each open 
set y in F with F{x) C V , there exists an open neighborhood U oi x \n X 
such that F{y) C V for each y E U. 

2. F is said to be lower semicontinuous (l.s.c) if for each x E X and each 
open set V vaY with F{x) n F 7^ 0, there exists an open neighbourhood U 
of X in X such that F{y) n F y^ for each y <eU. 

Lemma 1 [20]. Let X and Y be two topological spaces and let A be a 



are 



closed (resp. open) subset of X. Suppose Fi : X ^ 2 , F2 : X ^ 2 
lower semicontinuous (resp. upper semicontinuous) such that F2{x) C -^"1(2;) 
for all X E A. Then the correspondence F : X -^ 2^ defined by 

r^,(x), iixiA 

\F2{x), lix E A 

is also lower semicontinuous (resp. upper semicontinuous) . 

Definition 3 Let (T, T) be a measurable space, Y a topological space 
and i^ : T ^ 2^ a corespondence. 

1. i^ is weakly measurable if F^{A) G T for each open subset A of Y\ 

2. F is measurable if F^{A) G T for each closed subset A of Y. 

Remark. Let (T, T) be a measurable space, Y a countable set and F : 
T ^ 2^ a. corespondence. Then F is measurable if for each y G F, F~^{y) = 
{t E T : y e F{t)} is T— measurable. 

Lemma 2 [1]. For a correspondence F : T ^ 2^ from a measurable 
space into a metrizable space we have the following: 

1. If F is measurable, then it is also weakly measurable; 

2. If F is compact valued and weakly measurable, it is measurable. 

Definition 4 [19]. Let F be a countable complete metric space, (T, T, 
A) an atomless probability space and F : T — >■ 2^ a measurable corespon- 
dence. The function / : T — > F is said to be a selection of F if f{t) G F{t) for 
A— almost t E T. Denote Dp = {Xf^^ : / is a measurable selection of F} . 

Lemma 3 [19]. Let F be a countable complete metric space, (T, T, 
A) an atomless probability space and F : T — >■ 2^ a measurable corespon- 
dence. Then Dp is nonempty and convex in the space A4{Y) - the space of 
probability measure on Y , equipped with the topology of weak convergence. 
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Lemma 4 [19]. Let F be a countable complete metric space, and {T, 
T, A) be an atomless probability space and F : T ^- 2^ be a measurable 
corespondence. If F is compact valued, then Dp is compact in Ai{Y). 

Lemma 5 [19]. Let X be a metric space, (T, T, A) be an atomless 
probability space, Y he a countable complete metric space and F : T x X ^^ 
2^ a correspondence. Assume that for any fixed x in X, F{-, x) (also denoted 
by Fx) is a compact- valued measurable correspondence, and for each fixed 
t ^ T, F{t, •) is upper semicontinuous on X . Also, assume that there exists 
a compact valued corespondence H -.T x X ^i- 2^ such that F(i, x) C H{t) 
for all t and x. Then 2?^?^ is upper semicontinuous on X. 

Theorem 1 (Kuratowski-Ryll-Nardzewski Selection Theorem) 
[1]. A weakly measurable correspondence with nonempty closed values from 
a measurable space into a Polish space admits a measurable selector. 



3 A Nash Equilibrium Existence Theorem 

We present Yu and Zhang's model of a finite game with private information. 
In this model it is assigned to each agent a private information related to his 
action and payoff described by the random mappings r, and Xij mappings 
defined on {Q,F) = {Y{{Z,,Xi),Y{{Z^.Xi)), where (X„ X,) and {Z„Zi) 

i€l i€l 

are measurable spaces. For a point cj — (zi, a;i, ..., z„,a;„) G J7, t^ and Xi 
are the coordinate projections 

Ti(tu) = Zi, Xi(w) = Xi. Each player i in I first observes the realization, 
say Zi € Zi, of the random element Ti(uj), then chooses his own action from 
a nonempty compact subset Di{zi) of a countable complete metric space Ai, 
with Di{-) measurable. The payoff of each player i is given by the the utility 
function Ui : A x Xi —>■ M., where A = Yi^j i^ the set of of all combinations 

of all players' moves. Let /z be a probability measure on [2. It is assumed 
the following uniform integrability condition (UI): 

(UI) For every z e /, there is a real- valued integrable function hi : il ^ M. 
such that /i— almost all oj € f2, \ Ui{a,Xi{^)) l^i hi(oj) holds for all a E A. 

Definition 5 [19]. A finite game with private information is a family 
r = (I, {{Zi,Zi),{Xi,Xi),{Ai,Di),Ui)i:^i,^). 

For each i € I, let meas{Zi, Di) be the set of measurable mappings / 
from Zi to Ai such that f{zi) S Di{zi) for each Zi € Zi. An element gi of 
iaeas{Zi, Ai) is called a pure strategy for player i. A pure strategy profile g 
is an n- vector function (51,52, ■■■,Sn) that specifies a pure strategy for each 
player. 

Definition 6 [19]. For a pure strategy profile g ~ (gi,g2, ...,gn), the 
expected payoff for player i is 

Ui{g)= J Ui(gi(ri(w) ),..., g„(T„(w)),Xi(w))M'i(w). 
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Definition 7 [19]. A Nash equilibrium in pure strategies is defined as 
a pure strategy profile (gi,52i •••:3n) such that for each player i € I 
U^{g*) > U^ig,,g*_,) for all g^ eMeas(Z„ A). 

The following theorem is the main result of Zhang in [19]. 
Theorem 2 Suppose that for every player i, the compact valued Di 
corespondence is measurable, and 

a) the distribution ^tJ of Ti is an atomless measure; 

b) the random elements {jj '■ j ^ i} together with the random element 
^j = (Ti,Xj) form a mutually independent set; 

c) for any fixed Xi e Xi, Ui{-,Xi) is a continuous function on A] for any 
fixed a G j4, Mi(a, •) is a measurable function on {Xi, Xi); 

d) the uniform integrability condition (UI) holds. 

Then the game F has a Nash equilibrium in pure strategies. 



4 The Model of an abstract economy with private information 

In this section we define a model of abstract economy with private informa- 
tion and a countable set of actions. We also prove the existence of equilib- 
rium of abstract economies. 

Let / be a nonempty and finite set (the set of agents). For each i e /, the 
space of actions, Ai is a countable complete metric space and (Zi, Zi) is mea- 
surable space. Let {fi,J-') be the product measurable space, (]^Zi, Yi-^i)' 

and pi a probability measure on (i7, J-"). For a point uj — (zi, ...,Zn) S f^, 
define the coordinate projections 

Ti{uj) = Zi. 

The random mapping Ti(cj) is interpreted as player i's private informa- 
tion related to his action. 

For each i G /, we also denote by meas(Zi, Ai) the set of measurable map- 
pings / from Zi to Ai. An clement gi of meas(Zi, Ai) is called a pure strategy 
for player i. A pure strategy profile g is an n-vector function (51,52, •••,5n) 
that specifies a pure strategy for each player. 

We suppose that there exists a correspondence Di : Zi ^ 2^' such that 
each agent i can choose an action from Di{zi) C Ai for each Zi ^ Zi. 

Let Dp; be the set {{^J'TJ^)gl^ : gi is a measurable selection of D^} . 

For each i E I, let the constraint correspondence he ai : Zi x Y[ Du. — > 

iei 
2^\ such that ai{zi,{fiTi ).gf ,{i^T2 )g2 t--7 it^^n^) 9n^) ^ ^i and the 
preference correspondence is Pi : ZixY[ Doi — > 2^^% such that Pi{zi, {fiT^^)g^^, 

{l^T2^)92^, ■■; {l^T:^i^)9n^) C A,. 

Definition 8. An abstract economy (or a generalized game) with private 
information and a countable space of actions is defined as F — (/, {{Zi, Zi), 
{Ai,ai,Pi))i(zi,ii). 
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Definition 9. An equilibrium for F is defined as a strategy profile 
igljg2,---,9n) £ Y\Meas{Zi,Di) such that for each i e I : 

1) g*iz,) e a,(z„ {^iT^'){gl)-\ {^iT^'){g*2)-\ -, {i^t-^MT^) 
for each Zi ^ Zf, 

2) a,(z„ {^xTl^){gl)-\ {fiT^'){g*2)-\ •.., {pr-^){gn)-')n 
P,{z,,{fiT^^){gl)-\{piT^^){g*)-\...,{fiT-^){g;X') = 4> for each z, G 

Z,.. 



5 Existence of equilibrium for abstract economies with private 
information 

We state some new equihbrium existence theorems for abstract economies. 
Theorem 3 is an existence theorem of equihbrium for an abstract econ- 
omy with upper semicontinuous correspondences ai and Pi. 

Theorem 3. Let F — {I,{{Zi,Zi),{Ai,ai,Pi))i^j, fi) be an abstract 
economy with private information and a countable space of action, where 
I is a finite index set such that for each i € I : 

a) Ai is a countable complete metric space and {Zi,Zi) is a measurable 

space; {f2,F) is the product measurable space {Y[{Zi, Zi)) and ^ an atomless 

lei 
probability measure on (i7,_F); 

b) the correspondence Di : Zi ^^ 2 * is measurable with compact values; 

c) the correspondence ai : Zi x Y[ T^Di ~^ 2 ' is measurable with re- 

iei 
sped to Zi and, for all Zi £ Zi, ai{zi, •, •, ..., •) is upper semicontinuous with 

nonempty, compact values; 

d) the correspondence Pi : Zi x Y[ T^Di -^ 2 ' is measurable with re- 

iei 
spect to Zi and, for all Zi G Zi, Pi{zi, •, •, ..., •) is upper semicontinuous with 

nonempty, compact values; 

e) for each Zi G Zi and each (gi, g2, ■■■, gn) G Yi^^'^^i^iT ^i)^ 

gi{zt) ^ Pi{zi, (AiTj;^)gf \ {t^T2'^)g2^, •••, itiT-^)g~^); 

f) the set Ui :— 

{zi, Xi,X2, ..., A„) e ZiX Yl Voi ■■ {ai n Pi){zi, Ai, A2, ..., A„) = ^ is open 
iei J 

for each Zi ^ Zi. 

Then there exists (gl, g2, ..., gn) G Jl -^^'^■'(^ii ^j) '^'^ equilibrium for F. 

Proof. By Lemma 3, Djj. is nonempty and convex. By Lemma 4, Do. 
is compact. For each i <E I the set 

Ui := <^ (zi,Ai, A2,...,A„) e ZiX Y[ T^d, ■ (a* n Pi)(zi, Ai, A2, ..., A„) = 

I is/ 

is open 
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and we define Fi : Zi x JJ 2?d, -> 2-^* by 
lei 

{ai nPj)(zi,Ai,A2,...,A„) if (zj, Ai, A2, ..., A„) ^ U^, 



Al^«,Ai,A2,...,A„j - I a,(z„Ai,A2,...,A„) if (z„Ai,A2,...,A„) e t/„ 
Then the correspondence Fi has nonempty, compact values and is mea- 
surable with respect to Zi and upper semicontinuous with respect to (Ai, A2, ..., A„) G 

i&i 

We denote P^. (Ai, A2, ..., A„) — 

= {{l^T~^^)g^^ : 5i is a measurable selection of Fi(-, Ai, A2, ..., A„)} . Then: 

i) 1?^. (Ai, A2, ..., A„) is nonempty because there exists a measurable se- 
lection from the correspondence Fi by Kuratowski-Ryll-Nardewski Selection 
Theorem. 

ii) 2?i?;(Ai, A2, ..., A„) is convex and compact by Lemma 3 and Lemma 
4. 

We define.?: Y{Vd^ -^2^^' , <?(Ai, A2, ..., A„) = Jl ^f,(Ai, A2, ... 

iei iei 

5 A„). 

The set Yl ^Di is nonempty, compact and convex. By Lemma 5 the 

correspondence T^p. is upper semicontinuous. Then the correspondence <l> 
is upper semicontinuous and has nonempty compact and convex values. 
By Ky Fan fixed point Theorem, we know that there exists a fixed point 
(A^, A2, ..., A*) € <?(A^, A2, ..., A*). In particular, for each player i, A* £ 
Vpi (A^, A2, ..., A* ). Therefore, for each player i, there exists g* <EMeas(Zi, Ai) 
such that g* is a selection of Fi(-, A^, A2, ..., A*) and ilJ-TY^){gi)^^ = A*. 

We prove that (gl,g2, ■■■,gn) is an equilibrium for F. For each i ^ I, 
because g* is a selection of _F'i(-, A^, A2, ..., A* ), it follows that g*{zi) G (a^ n 
Pi)(zi,Ai,A2,...,A*)if (z,,A*,A2,...,A*) ^ U^ovg*{zi) G Q;-(zi, A^, A2, ..., A*) 
if (zi,Ai,A;,...,A*) G Ui. 

By the assumption d) it follows that g*{zi) ^ Pi(2;i, A^, A2, ..., A*) for 
each Zi G Zi. Then g*{zi) G ai(zi, A^, A2, ..., A*) and (z^, A^, A2, ..., A*) G Ui. 
This is equivalent with the fact t\ia.t g*{zi) G ai{zi, {pLT^^){gl)~'^ , (m'''2^^)(52) "^i •••! 
{^lr-^){9n)-^) and {a,f\Pi){z,, {pT^')igt)-\ itxT:^'){g^2r\^ •••, ipr-^){9:r') = 
for each Zi G Zi. Consequently, {gl,g2, ■■■i9n) is an equilibrium for F. 

Theorem 4. Let F ~ {I,{{Zi,Zi),{Ai,ai,Pi))i^i, ^). be an abstract 
economy with private information and a countable space of action, where I 
is a finite index set such that for each i lE I, 

a) Ai is a countable complete metric space and {Zi, Zi) is a measurable 
space; {f2,F) is the product measurable space Y\{Zi, Zi) and fi an atomless 

iei 
probability measure on {f2,F); 

b) the correspondence Di : Zi ^ 2 ' is measurable with compact values; 
let Do. be the set 

{{tJ^T^ )g^ : gi is a measurable selection of Dij; 
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c) the correspondence ai : Zi x Y[ T^Di -^ 2 * is measurable with re- 

spect to Zi and, for all Zi G Zi, ai{zi, •, •, ..., •) is upper semicontinuous with 
nonempty, compact values; 

d) there exists a selector Gi : Zi x Y[ T^Di -^ 2 * for {ai f) Pi) : 

iei 
Z^ xI\Vd, ^ 2^' such that G,{z^,{nT-^)g-\{nT-^)g-\ ...,{nT-^)g-^) 

iei 
is measurable with respect to Zi and, for all Zi £ Zi, Gi{zi, ■,-,..., ■) is upper 

semicontinuous with nonempty, compact values; 

e) for each Zi G Zi and each (51,52, •••j5ri) G Y\Meas{Zi, Ai), 

iei 

9z{zt) ^ G,{z^, {^iTl^)g^^, {nT^'^)g2^, •••, {t^r-^)g;^^); 

f) the set 

Ui := <^ (zi, Ai, A2,...,A„) e Zi X n ^-D, : ("i nPi)(zi, Ai,A2,...,A„) == 

I iei 

is open for each Zi & Zi. 

Then there exists (31,32: •••,3n) £ Yi^^^^'^i^iT ^i) '^'^ equilibrium for F. 

iei 

Proof. By Lemma 3, Dui is nonempty and convex. By Lemma 4, Vd^ is 
compact. For each « e / the set 

Ui := <^ (zi,Ai, A2,...,A„) e ZixW Do, ■ {ai n Pi)(zi, Ai, A2, ..., A„) = 
I iei 

is open 

and we define F^ : Z^ x JJ Vd^ -^ 2^* by 

iei 
pf . \ \ \ \ _ J ^n-^Ji •^1' ^^2, •••, A„) if (zi, Ai, A2, ..., A„) ^ C/j, 

i[ I, 1, 2,---, n) I Q,.(2;i,Ai,A2,...,A„) if (Zi,Ai,A2,...,A„) G C/i. 

Then the correspondence Fi has nonempty, compact values and is mea- 
surable with respect to Zi and upper semicontinuous with respect to (Ai, A2, ..., A„) G 

iei 

We denote 'Dp.{Xi, A2, ..., A„) ~ 

= {(/iT^ )g^ : gi is a measurable selection of Fi{-, Ai, A2, ..., A„)} . Then: 
i) Pi?. (Ai, A2, ..., A„) is nonempty because there exists a measurable se- 
lection from the correspondence Fi by Kuratowski-Ryll-Nardewski Selection 
Theorem. 

ii) 'Df.{Xi, A2, ..., A„) is convex and compact by Lemma 3 and Lemma 
4. 

We define <?: J] ^i?, ^2-^^ , <Z'(Ai, A2, ..., A„) = J] ^f,(Ai, A2, ..., A„). 

iei iei 

The set Yl T^Di is nonempty, compact convex. By Lemma 5 the corre- 
iei 
spondence Vp^ is upper semicontinuous. Then the correspondence <1> is upper 

semicontinuous and has nonempty, compact and convex values. By Ky Fan 
fixed point theorem, we know that there exists a fixed point (Ai, A2, ..., A* ) G 
^(Ai, A2, ..., A*). In particular, for each player i, A* G 2?Fi(Ai, A2, ..., A*). 
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Therefore, for each player i, there exists g* GMeas{Zi, Ai) such that g* is a 
selection of F,{-, A^, A^, ..., A^) and ifiTY^)ig*)-^ = A*. 

We prove that (g^j^J, ...,(;*) is an equilibrium for F. For each i G /, 
because g* is a selection of -F'i(-, A^, A2, ..., A* ), it follows that g*{zi) G (a^ n 
Pi)(z,,Ai,A2,...,A*)if (z,,A*,A2,...,A;) ^ [/, or.g*(zj) G Q;i(zi, A^, A^, ..., A^) 
if (zi,Ai,A2,...,A*) G Ui. 

By the hypothesis d), it follows that g*{zi) ^ 6*^(2^, A*, A2, ..., A*) for 
each Zi G Zi. Then g*{zi) G ai(zi, A^, A2, ..., A*) and (z^, A^, A2, ..., A*) G Ui. 
This is equivalent with the fact that g*{zi) G ai{zi, {fiTi^){gl)~^, {l^'''2^)i92)' 
, (mt^')(5;)"') and (a,nP,)(z„ (MTr')(.9i*)-\ (A^T2-i)(.g2*);\ •-, {t^r-^:^- 
for each Zi G ^i. Consequently, (gi,g2i •••iSn) i^ an equilibrium for F. 
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